(19) 



J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



III 



(12) 



(45) Date of publication and mention 
of the grant of the patent: 
18.05.2005 Bulletin 2005/20 

(21) Application number: 99305622.5 

(22) Date of filing: 15.07.1999 



(H) EP 1 003 018 B1 

EUROPEAN PATENT SPECIFICATION 

(51) lntCl7: G01C 21/34 



(54) Characteristic extraction apparatus for moving object and method thereof 

Merkmalsextraktionsvorrichtung fur bewegendes Objekt und ihr Verfahren 
Dispositif d' extraction de caracteristiques pour objets mobiles et methode 



CD 

GO 

O 

CO 



CL 
LU 



(84) Designated Contracting States: 
DE FR GB 

(30) Priority: 18.11.1998 JP 32807598 

(43) Date of publication of application: 
24.05.2000 Bulletin 2000/21 

(73) Proprietor: FUJITSU LIMITED 

Kawasaki-shi, Kanagawa 21 1-8588 (JP) 

(72) Inventors: 

• Maeda, Yoshiharu 
Nakahara-ku, Kawasaki, 
Kanagawa 211-8588 (JP) 

• Sekiguchi, Minoru 
Nakahara-ku, Kawasaki, 
Kanagawa 21 1-8588 (JP) 



• Naito, Hirohisa 
Nakahara-ku, Kawasaki, 
Kanagawa 211-8588 (JP) 

(74) Representative: Stebbing, Timothy Charles et al 
Haseltine Lake & Co., 
Imperial House, 
15-19 Kingsway 
London WC2B6UD(GB) 



(56) References cited: 
EP-A- 0 803 705 



EP-A- 0 803 707 



• PATENT ABSTRACTS OF JAPAN vol. 1998, no. 
14, 31 December 1998 (1998-12-31) -& JP 10 
260053 A (TOYOTA MOTOR CORP), 29 
September 1998 (1998-09-29) 



Note: Within nine months from the publication of the mention of the grant of the European patent, any person may give 
notice to the European Patent Office of opposition to the European patent granted. Notice of opposition shall be filed in 
a written reasoned statement. It shall not be deemed to have been filed until the opposition fee has been paid. (Art. 
99(1) European Patent Convention). 



Printed by Jouve, 75001 PARIS (FR) 



1 



EP 1 003 018 B1 



2 



Description 

[0001] The present invention relates to a technology 
to automatically extract the characteristic of a moving 
object, such as a human being, animal, article, etc., and 
in particular, to an apparatus and method for extracting 
the characteristic, such as a moving pattern, preference, 
etc., of a moving object by storing and collecting the visit 
history and visit situations of locations as visit history 
data and analyzing the visit history data in a case where 
a moving object moves in a space and visits a certain 
location. 

[0002] The location of a moving object can be meas- 
ured with the following methods. 

(1) In radio cut navigation a global positioning sys- 
tem (GPS) or a differential GPS (D-GPS) using ra- 
dio waves transmitted from an artificial satellite is 
utilized. 

(2) In dead reckoning navigation the direction and 
distance are calculated utilizing both a directional 
sensor, such as a gyro, etc., and a speed sensor. 

(3) A hybrid method combines navigation (1) and 
(2). 

(4) A method in which an apparatus with a function 
for specifying a position is installed in a location to 
be measured in advance (Japanese Patent Appli- 
cation Publication No. 63-010300). 

(5) A method in which a personal handyphone sys- 
tem (PHS, a type of digital cellular phone network) 
is utilized. 

[0003] Generally speaking, the method by which the 
most accurate position is measured is method (4), and 
the method by which the least accurate position is meas- 
ured is method (5). Although the format of position in- 
formation to be measured varies depending on the po- 
sition measurement method, the position information is 
expressed by the direction at a certain location and a 
distance from the location, a device identification ID by 
which a location can be specified, etc. 
[0004] There are two kinds of systems in which the 
position of a moving object is measured using the 
above-described measurement methods and the posi- 
tion information used: a) a navigation system for moving 
objects, and b) a position management system for mov- 
ing objects. 

[0005] The navigation system for moving objects is a 
route guiding system which assists a moving object 
move to a destination. This system comprises a position 
measurementunitfor measuring acurrent position, road 
map data which are stored in a storage medium, a map 
matching unit for matching the measured current posi- 
tion with the road map data, a route plan unit for planning 
a route to a specific destination and a guidance unit for 
guiding a user according to the planned route, an output 
unit for outputting data utilizing a display or synthesized 
voice, etc. 



[0006] Since the navigation system has the above-de- 
scribed configuration, the current position of a moving 
object can be displayed on a screen and the moving ob- 
ject can be guided to a specific destination according to 

5 a planned moving route when the moving object moves 
toward the destination. The navigation systems availa- 
ble for moving objects include a car navigation system, 
a navigation system which is used in ships, etc. 
[0007] The position management system for moving 

10 objects is a system in which the position of a moving 
object is managed by another user who is not the mov- 
ing object itself (in most cases, a position management 
center) by acquiring the current position of the moving 
object. This system is comprised of a position measure- 
rs ment unit for measuring a current position, a position 
information transmitting unit for transmitting the meas- 
ured position information to a position management 
center, a position management apparatus for managing 
(monitoring) the object position using the transmitted 

20 position information, etc. 

[0008] Examples of such a system include Japanese 
Application Publication No. 4-117823 " Moving Object 
Position Management Apparatus Utilizing a Mobile 
Communication System and Method thereof" and Jap- 

25 anese Patent Application Publication No. 9-247730 "Po- 
sition Detection Apparatus and Method thereof". The 
system of the Japanese Patent Application Publication 
No. 4-117823 is a moving object position management 
system for measuring the position of a moving object 

30 using a GPS and transmitting the measured result in a 
radio transmission system. The system of the Japanese 
Patent Application Publication No. 9-247730 detects the 
position information about a moving object and performs 
the position management of the moving object by mak- 

35 ing the moving object (an aged person who has wan- 
dered off, etc.) carry both a GPS and a PHS. Such a 
position management system of moving objects is used 
to collectively manage the position of company vehicles, 
such as taxis, express delivery vans, etc., within a cer- 

40 tain area, or the position of people, such as salesper- 
sons, customer engineers, etc. 

[0009] A method of surveying shopping habits (more 
generally, collecting so-called interest information by 
analyzing the moving situation data of a moving object) 

45 includes Japanese Patent Application Publication No. 
8-137916 "Customer Interest Information Collection 
Method and Apparatus thereof". This automatically col- 
lects the moving situation of a customer from a store 
using a transmitting and receiving device, and analyzes 

50 such data as customer interest information. The moving 
situation of the customer is measured by installing a 
transmitting apparatus for transmitting a different trans- 
mitting device identification I D to positions in a store and 
by having the customer carry a receiving device. The 

55 moving situations of the customer are collected as cus- 
tomer interest information related to commodity pur- 
chase information, customer attribute information, etc., 
of the customer. 
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[0010] Generally speaking, since when a moving ob- 
ject visits a location, the moving object moves to the lo- 
cation with a certain purpose in mind and has an inten- 
tion to perform a specific activity, the visited location is 
closely related to the activity purpose of the moving ob- 
ject, and the activity is further related to the character- 
istics (for example, a routine moving pattern, prefer- 
ence, interest, etc.) and the attributes (for example, sex, 
age, etc.) of the moving object. Therefore, the charac- 
teristics and attributes of the moving object can be ex- 
tracted by measuring the position information of the 
moving object, and collecting and analyzing the history 
of visited locations. 

[0011] Using the above-described technologies, the 
object of the navigation system is to perform route guid- 
ance to a certain destination using both position infor- 
mation obtained by the position measurement unit and 
map information data. The object of the position man- 
agement system is for a position management center to 
monitor and manage the current position of a moving 
object. Therefore, the navigation system and the posi- 
tion management system alone cannot extract the char- 
acteristics of the moving object. 

[0012] The apparatus of the Japanese Patent Appli- 
cation Publication No. 8-137916 measures the move- 
ment data of a customer in a store by utilizing distin- 
guishable transmitting devices in the positions in a store 
and a receiving device carried by the customer, relates 
the measured data to both the commodity purchase in- 
formation and customer attribute information, and col- 
lects the customer interest information of the customer. 
However, this apparatus aims to collect customer inter- 
est information only in a limited area within a store, and 
it cannot measure the movement data of the customer 
outside the store where a transmitting device is not in- 
stalled. Since the apparatus has no information about 
outside the store, it cannot operate outside the store. 
[0013] JP 10 260053A discloses an apparatus and 
method according to the preamble of each correspond- 
ing independent claim. This apparatus and method con- 
veys only the part of information, which is considered 
truly necessary for a user, among the information con- 
cerned with the destination of the user. A CPU stores in 
a memory unit information indicating locations and fa- 
cility names at which a vehicle stops, and the number 
of times the vehicle has stopped at each of these loca- 
tions, in a form of a travel history. The system is config- 
ured in away so that information contents conveyed to 
a user via an HMI (human interface) such as a display 
unit are varied in reference to the travel history. The con- 
tents are varied, for instance, by increasing the level of 
detail of information on a facility at which the user has 
not stopped before, or by giving priority to information 
on facilities matched with the user's preferences. 
[001 4] EP-A-0 803 705 discloses a car-navigation de- 
vice for a system that provides detailed navigation serv- 
ice to a user using stored data on journeys previously 
made by the user. In this system, apart from a means 



for obtaining CD-ROM data such as map data and road 
data used for providing a navigation service, a storage 
means is provided to store data sets associated with 
day-to-day journeys. The data sets comprise node data 

5 that are generated every time a driven vehicle makes a 
directional change greater than athreshold angle value, 
link data on the passage to the node from a previous 
node, and intersection data associated with a branched 
node. The accumulated data sets are used as a basis 

10 of searches for travel routes. 

[0015] EP-A-0 803 707 discloses a navigation sys- 
tem, in which the geographical coordinate values con- 
stituting a stored data set of a travel route are adjusted 
so that the travel route, when displayed in a form such 

15 as a link, is properly located on the map. Along the 
course of a journey of a vehicle to adestination, the track 
of the vehicle is recorded into a storage means succes- 
sively as it moves so that it becomes possible to conduct 
a route search using travel route data thus constituted. 

20 The travel route data are updated to remove obsolete 
parts so that unnecessary data is not involved in a travel 
route search. 

[0016] The present invention has such a background, 
and an embodiment of the invention can provide an ap- 

25 paratus and method for extracting characteristics, such 
as preference, a pattern of location visits, etc. of a spe- 
cific moving object by acquiring the location data of a 
specific location which the moving object visits, includ- 
ing locations within stores and other locations which the 

30 moving object can move to and visit, referencing the da- 
ta with its situation data, and collecting and analysing 
the visit history data of the location. Further, an embod- 
iment of the invention can provide an apparatus and 
method for extracting a trend of the preference, the pat- 

35 tern of location visits, etc., of a group of moving objects 
by collecting the location visit history data and extracted 
characteristics of the group of moving objects from 
many moving objects and analysing them. The present 
invention further provides a means for utilizing the ex- 

40 tracted characteristic of the moving object. 

[0017] According to a first aspect of the invention, 
there is provided a characteristic extraction apparatus 
for a moving object, comprising: map information data- 
base means in which map locations are recorded, each 

45 map location having a map position and information 
characterizing a place at the map position; visit data ac- 
quisition means for acquiring location data in the form 
of visited map locations, where current positions of the 
moving object correspond to map positions of the visited 

50 map locations, and acquiring situation data characteris- 
ing a situation under which a current position has been 
visited when the moving object visits locations corre- 
sponding to the map positions of the visited map loca- 
tions; a visit history database means recording location 

55 data acquired by said visit data acquisition unit; charac- 
teristic extracting means extracting a characteristic of 
the moving object by extracting data from said visit his- 
tory database and analyzing extracted data; and ex- 
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tracted characteristic utilizing means utilizing an extract- 
ed characteristic of the moving object; wherein: said visit 
history database means records visit history data of the 
moving object, which relates the visited map locations 
with the corresponding situation data; and said charac- 
teristic extracting means analyses the visit history data 
of the moving object from said visit history database in- 
cluding said situation data; characterized in that: said 
visit data acquisition means comprises visit data acqui- 
sition condition setting means for setting a visit data ac- 
quisition condition in order to relate and record location 
data and situation data, and is configured in such away 
that when the visit data acquisition condition is met, visit 
data can be obtained from the location data and situa- 
tion data. 

[0018] According to a second aspect of the invention, 
there is provided a characteristic extracting method for 
a moving object, comprising: measuring a position of the 
moving object; extracting location data of the position 
by collating measured position data with a map informa- 
tion database; preparing situation data by measuring a 
situation at a time when the position is visited, relating 
the location data to the situation data, and recording and 
accumulating the resulting data as visit data; and ex- 
tracting a characteristic of the moving object by analys- 
ing the accumulated visit data; characterized in that: the 
steps of extracting location data and preparing situation 
data comprise setting a visit data acquisition condition 
in order to relate and record location data and situation 
data, and are performed in such a way that when the 
visit data acquisition condition is met, visit data can be 
obtained from the location data and situation data. 
[0019] According to a third aspect of the invention, 
there is provided a program for causing a computer to 
extract a characteristic of a moving object by performing 
a process comprising: referring to a map information da- 
tabase and acquiring location data from a current posi- 
tion of the moving object; acquiring situation data at a 
time when a location corresponding to the location data 
is visited; relating acquired location data to situation da- 
ta, and recording and accumulating resulting data as 
visit data; and extracting a characteristic of the moving 
object by analysing accumulated visit data; wherein the 
acquiring of location data and the acquiring of situation 
data comprise setting a visit data acquisition condition 
in order to relate and record location data and situation 
data, and are performed in such a way that when the 
visit data acquisition condition is met, visit data can be 
obtained from the location data and situation data. 
[0020] According to the above-described configura- 
tion, the characteristic of a specific moving object can 
be extracted. Furthermore, the characteristic of the 
group of moving objects can be extracted by construct- 
ing a visit history database in which the moving object 
attribute data and the visit data of many moving objects 
are related and stored, and collecting and analysing 
both the visit history data and the extracted character- 
istics, in order to extract the trend of the preference, the 



pattern of location visits, etc. relating to a group of mov- 
ing objects. 

[0021] The operations of the above system may in- 
clude the following. When the location data (visited map 

5 location) of a visited location are acquired by utilizing 
the measured position information of a moving object, 
the situation data at the time the location was visited are 
acquired, the location data and situation data are related 
when visit data acquisition conditions are met, and visit 

10 data are acquired by the visit data acquisition unit of the 
above-described configuration of the present invention. 
The visit data are stored in the visit history database, 
and the characteristic of a moving object can be extract- 
ed from the visit data which are stored in the visit history 

15 database by the characteristic extraction unit. Finally, 
the extracted characteristic of the moving object can be 
utilized by the extracted characteristic utilization unit. 
[0022] A program for the above-described operation 
of each process unit which is executed by a computer 

20 can be stored in an appropriate computer-readable stor- 
age medium, such as a portable medium memory, a 
semiconductor memory, a hard disk, etc. 
[0023] Reference is made, by way of example, to the 
accompanying drawings in which:- 

25 

Fig. 1 shows a configuration example of the present 
invention. 

Fig. 2 shows an example configu ration of a visit data 
acquisition unit. 
30 Fig. 3 shows an example structure of the contents 
of location data. 

Fig. 4 shows an example structure of the contents 
of situation data. 

Fig. 5 shows the first example structure of the con- 
35 tents of visit data. 

Fig. 6 shows the second example structure of the 
contents of visit data. 

Fig. 7 shows an example structure of a map infor- 
mation database. 
40 Fig. 8 shows an example hierarchical category clas- 
sification in location data. 

Fig. 9 shows the first example structure of a visit 
history database. 

Fig. 10 shows the second example structure of a 
45 visit history database. 

Fig. 11 shows an example configuration of a char- 
acteristic extraction unit. 

Fig. 12 shows an example configuration of an ex- 
tracted characteristic utilization unit. 

50 Fig. 1 3 is a flowchart showing the process of regis- 
tering visit data in a visit history database. 
Fig. 14 is a flowchart showing the process of ex- 
tracting the characteristic of a moving object in a 
characteristic extraction unit. 

55 Fig. 1 5 is a flowchart showing the process of utiliz- 
ing the characteristic of a moving object extracted 
in an extracted characteristic utilization unit. 
Fig. 1 6 shows a configuration example of the hard- 
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ware of the characteristic extraction apparatus for 
moving objects. 

Fig. 1 7 shows a concrete example of location data. 
Fig. 1 8 shows a concrete example of visit data. 
Fig. 19 shows an example of data about locations 5 
and the frequency of visits in order to explain a con- 
crete example of characteristic extraction rules. 
Fig. 20 shows an example of situation data at a lo- 
cation Pos2 in order to explain a concrete example 
of characteristic extraction rules. 10 
Fig. 21 shows an example of situation data at an 
eating place in order to explain a concrete example 
of characteristic extraction rules. 
Fig. 22 shows an example of the number of moving 
objects and data about their attributes in a visited 15 
location in order to explain a concrete example of 
characteristic extraction rules. 

[0024] First, a configuration example of the present 
invention is described with reference to Fig. 1, and then, 20 
its concrete preferred embodiment is described. A mov- 
ing object can include a human being, vehicle, such as 
a car, boat, etc., animal, and artificial articles, such as 
products, commodities, etc. As shown in Fig. 1, a char- 
acteristic extraction apparatus for moving objects is 25 
comprised of a visit data acquisition unit 10, a map in- 
formation database 20, a visit history database 30, a 
characteristic extraction unit 40 and an extracted char- 
acteristic utilization unit 50. Each of these units has the 
following configuration. 30 

A) Visit data acquisition unit 10 

[0025] Fig. 2 shows a configuration example of a visit 
data acquisition unit 1 0. Fig. 3 shows an example struc- 35 
ture of the contents of location data which the visit data 
acquisition unit 10 acquires. Fig. 4 shows an example 
structure of the contents of situation data which the visit 
data acquisition unit 10 acquires. Figs. 5 and 6 show 
structure examples of the contents of visit data which 40 
the visit data acquisition unit 1 0 outputs. 
[0026] As shown in Fig. 2, the visit data acquisition 
unit 10 is comprised of a location data acquisition unit 
11 , a situation data acquisition unit 12, a visit data ac- 
quisition condition setting unit 1 3 and a visit data acqui- 45 
sition execution unit 14. 

[0027] The location data acquisition unit 1 1 measures 
the current position information of a moving object uti- 
lizing the measurement technology of the current posi- 
tion, such as a GPS which has been described as a re- 50 
lated art, etc., and acquires the location data of the cur- 
rent location of the moving object utilizing a map infor- 
mation database 20 based on the position information. 
[0028] The location data are data on locations, and as 
shown in Fig. 3, they include a location ID, position data, 55 
attribute data and other data. More information about 
location data is given later in the description of the map 
information database 20. Location data which are ac- 



quired by the location data acquisition unit 1 1 are trans- 
mitted to the visit data acquisition execution unit 14 . 
[0029] The situation data acquisition unit 12 acquires 
data on a moving situation, such as a moving object it- 
self, environment, etc. As shown in Fig. 4, the situation 
data include time data, movement data, environment 
data, event data, etc. 

[0030] The time data are data on time. For example, 
the data include one or a combination of date, current 
time, start time of a visit, end time of a visit, a variety of 
elapsed times, a schedule, etc. The time data are cal- 
culated according to time information which is read by 
a timer built in the computer of this apparatus, etc. 
[0031 ] The movement data are data on movement ac- 
tivities. For example, the data include one or a combi- 
nation of a departure position, time of departure, pass- 
ing route, a variety of elapsed times, speed, accelera- 
tion, existence/non-existence of companion, etc. When 
a car navigation system is used, the data also include a 
destination and locations passed through which are set 
in the system in advance. 

[0032] The environment data are data on the environ- 
ment of a location. For example, the data include one 
or a combination of weather, temperature, humidity, 
brightness, sound, smell, atmospheric pressure, etc. 
The environment data are created based on data which 
are read from a variety of sensors connected to the com- 
puter of this apparatus. 

[0033] The event data are data on whether one of the 
events which are set in advance occurs. An event in- 
cludes the following items, each of which can be set in- 
dependently or combined with other events. 

[Examples of kind of events] 

[0034] 

1) An event indicating that an operation, which is 
designated in an apparatus, such as a car, informa- 
tion equipment, etc., is performed. 

2) An event indicating that the moving speed or ac- 
celeration meets a criterion. 

3) An event indicating that a designated activity, 
such as the use of money, etc., is performed. 

4) An event indicating that a user designates the 
acquisition of visit data. 

[0035] In this preferred embodiment, when visit data 
acquisition conditions are met, it is judged that a moving 
object has visited a location. The visit data acquisition 
condition setting unit 13 sets conditions specifying 
whether to acquire visit data. The visit data acquisition 
conditions include, for example, the following items. 
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[Examples of visit data acquisition conditions] 
[0036] 

1 ) A condition that data are acquired at set time in- 
tervals (for example, every second, every three 
hours, etc.). 

2) A condition that data are acquired at a set time 
(for example, at noon, at midnight, etc.). 

3) A condition that data are acquired if a moving ob- 
ject stays in the same place for a set time period or 
more (for example, half an hour or more, etc.) 

4) A condition that data are acquired if an event 
which is set in advance occurs (for information 
about the kind of event, see the above-described). 

[0037] In addition to the information above, a variety 
of visit data acquisition conditions can be set. 
[0038] The criteria determining whether a moving ob- 
ject stays in the same place in 3) above of the visit data 
acquisition conditions are as follows, each of which can 
stand independently or combined with the other condi- 
tions. 

[Examples of staying criteria] 
[0039] 

1 ) A moving object does not go out of the designat- 
ed range of a location. 

2) The moving distance after a certain time of a 
moving object is less than a designated value. 

[0040] The visit data acquisition execution unit 1 4 ob- 
tains a variety of information from both the location data 
acquisition unit 1 1 and the situation data acquisition unit 
12, and checks whether conditions which are set by the 
visit data acquisition condition setting unit are met. If the 
conditions are met, the visit data acquisition execution 
unit 14 acquires visit data based on both the location 
data and the situation data, and transmits the acquired 
visit data to a visit history database 30. 
[0041] The visit data are created by relating the loca- 
tion data to the situation data. Figs. 5 and 6 show ex- 
ample structures of the contents of visit data. In the ex- 
ample shown in Fig. 5, the location data and the situation 
data are incorporated into visit data. In the example 
shown in Fig. 6, the location ID of the location data and 
the situation data are incorporated into visit data. Since 
the location ID can specify location data which are 
stored in the map information database 20, the location 
ID can relate the situation data to the location data. 
When the examples of structures of visit data shown in 
Figs. 5 and 6 are compared, the structure shown in Fig. 
6 is more efficient since there is no need to store location 
data twice. 

[0042] This apparatus also has a function to restrict 
the data contents of both location data to be acquired 



and situation data depending on the kind of visit data 
acquisition conditions. 

B) Map information database 20 

5 

[0043] Fig. 7 shows an example structure of a map 
information database 20. Fig. 8 shows an example of 
hierarchical category classification in location data. 
[0044] As shown in Fig. 7, the map information data- 

10 base 20 is comprised of a map information data access 
unit 21 , a map information data storage unit 22 and an 
instruction/inquiry process unit 23. In the map informa- 
tion data storage unit 22, location data within a certain 
area or a certain building are stored. As shown in Fig. 

15 3 ; the location data include the following items, in which 
a variety of data about location are stored. 
[0045] The location data include, for example, the fol- 
lowing items. 

20 1) Location ID: An identification (ID) number for 
specifying a location 

2) Position data: A position coordinate, a location 
area, a zip code, an address, etc. 

3) Attribute data: Description of a location, hierar- 
25 chical category classification, etc. 

4) Other data: An image, a phone number, an own- 
er, a route to a location, a characteristic, others 
(business hour, a regular holiday, number of seats, 
popularity, etc.) 

30 

The location data include one or a combination of the 
above-described items. 

[0046] Here, a location area in 2) above means a 
range which is occupied by one location. 

35 [0047] Hierarchical category classification in 3) above 
is a system of classification in which locations are 
grouped into hierarchical categories, and indicates the 
meaning the location has, what can be done in the lo- 
cation, etc. Specifically, and as shown in an example of 

40 hierarchical category classification in Fig. 8, each piece 
of location data is classified into work, shopping, 
meal, and meal, for example, is further hierarchically 
subdivided into an eating house, restaurant, fast 
food, .... The hierarchical category classification of at- 

45 tribute data indicates to which classification a location 
belongs. The meaning of a location, what can be done 
in the location, etc., are known by obtaining information 
of a category classification. 

[0048] The map information data access unit 21 of the 
50 map information database 20 has a retrieval function, 
and can retrieve location data using a variety of the 
above-described items as retrieval keys. It also has an 
output function, and can read and output the retrieved 
location data. It also has an edit function, and can reg- 
55 jster or erase location data, and modifies the contents 
of existing data. It also has an interface function in order 
to execute the above-described jobs. Moreover, it also 
has an automatic location data creation function, and 
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can automatically create new location data if there is no 
location data corresponding to a position coordinate 
when location data are retrieved based on the position 
coordinate of a moving object. 

[0049] The instruction/inquiry process unit 23 has an 
instruction/inquiry function, and can instruct a user to 
input data or can execute a process that queries a user 
of an empty item when there is an item of which the con- 
tents are empty of items with location data. An example 
of the instruction/inquiry function is shown below. 
[0050] For example, since generally speaking the lo- 
cation of a user's home is not stored in the map infor- 
mation data storage unit 22 of an initial map information 
database 20, the instruction/inquiry function of the in- 
struction/inquiry process unit 23 requests the user to 
register the empty item of location data which has the 
home position attribute of the user (here, a position co- 
ordinate, etc.). Since a location which is frequently vis- 
ited and for which the location data are not stored in the 
map information database 20 is considered to be indis- 
pensable, the instruction/inquiry function queries the us- 
er as to the meaning of the location. 
[0051] The map information database 20 receives a 
position coordinate from the location data acquisition 
unit 11 of the visit data acquisition unit 10, extracts lo- 
cation data on the location based on the position coor- 
dinate, and transmits the location data to the location 
data acquisition unit 11 . 

C) Visit history database 30 

[0052] A visit history database 30 stores the visit his- 
tory of a moving object. As shown in Fig. 9 and 10, the 
visit history database 30 is comprised of a visit history 
data access unit 31 , a visit history data storage unit 32, 
etc. The visit history data storage unit32 includes amov- 
ing object data storage unit 33 and a visit data storage 
unit 34. If this apparatus corresponds to a plurality of 
moving objects, the visit history data storage unit 32 fur- 
ther includes a relation holding unit 35 for holding the 
relation between moving object data and visit data. 
[0053] The moving object data storage unit 33 stores 
moving object data about the attributes of a moving ob- 
ject. For example, if a moving object is a human being, 
the items of a moving object include a name, sex, date 
of birth, age, blood type, family members, occupation, 
address, height, weight, figure, character, hobbies, pref- 
erences, driving history, accident history, etc. If a moving 
object is an artificial article, such as a product, a com- 
modity, etc., the items of a moving object include de- 
scription, functions, date of manufacture, type of prod- 
uct, weight, size, price, etc. 

[0054] Fig. 9 shows an example structure of a visit his- 
tory database 30 which is used when the visit history of 
one specific moving object or a group of moving objects 
of which the focused attribute is the same. In this case, 
only the moving object attribute data of one target mov- 
ing object is stored. The visit data storage unit 34 stores 



visit data as the moving object moves and visits a variety 
of locations. 

[0055] Fig. 10 shows an example structure of a visit 
history database 30 which corresponds to a plurality of 
5 moving objects. If there are a plurality of moving objects, 
attribute data are stored for each moving object. The vis- 
it history data storage unit 32 includes a relation holding 
unit 35, and can hold the relation between visit data and 
moving object data using a pointer, etc. In this way, the 
10 moving object to which each piece of visit data belongs 
can be known. However, even if the visit history data- 
base 30 for one moving object shown in Fig. 9 is used, 
the visit history of a plurality of moving objects can be 
held by preparing visit data history databases 30 for a 
15 plurality of moving objects and relating them to the mov- 
ing objects. 

D) Characteristic extraction unit 40 

20 [0056] Fig. 11 shows an example configuration of a 
characteristic extraction unit 40. The characteristic ex- 
traction unit 40 extracts the characteristics of a moving 
object based on both visit data and moving object data 
which are stored in the visit history database 30. As 

25 shown in Fig. 1 1 , the characteristic extraction unit 40 is 
comprised of an extraction unit 41 for extracting the 
characteristic of a moving object and a setting unit 42 
for setting the extraction unit 41 . 
[0057] The extraction unit 41 has two functions for 

30 characteristic extraction rules and data analysis. With 
the characteristic extraction rules, rules for extracting 
characteristics are set in advance. The data analysis in- 
cludes the analysis of the relation between a visited lo- 
cation and the frequency of visits, the analysis of the 

35 relation between a visited location and a visit situation, 
the analysis of the relation between a visited location 
and a moving object attribute, the analysis of the relation 
between a visit situation and a moving object attribute, 
etc. 

40 [0058] A concrete example of the characteristic of a 
moving object which is extracted in the extraction unit 
41 is described below. For example, the frequency of 
visits of a visited location can be obtained by data anal- 
ysis which counts the number of pieces of visit history 

45 data for each visited location, a frequently visited loca- 
tion can be extracted as a characteristic of a moving ob- 
ject by the characteristic extraction rules in which the 
frequently visited location is determined based on the 
frequency of visits. 

50 [0059] An attribute of a location that is frequently vis- 
ited can be obtained by analyzing the relation between 
the attribute of a visited location and the frequency of 
visits, and the characteristic of a moving object, such as 
preference, etc., can be extracted by the characteristic 

55 extraction rules by which the preference, etc., of the 
moving object are extracted from the attributes of loca- 
tions. 

[0060] The situation where a location is visited can be 
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obtained by analyzing the relation between the visited 
location and visit situation of a moving object, and a visit 
situation of in what situation the moving object visits a 
location can be extracted as a characteristic of the mov- 
ing object by the characteristic extraction rules by which 
the visit situation is determined. 
[0061] The attributes of a moving object which visits 
a location , the correlation between a location and a 
moving object attribute, etc., can be extracted by ana- 
lyzing the relation between the visited location and the 
moving object attribute, and the characteristic of the re- 
lation between a moving object attribute and a visited 
location can be extracted by the characteristic extraction 
rules which are specified for both the visited location and 
the moving object attribute. 

[0062] Also, a moving object's visit to any location in 
any situation can be comprehensively analyzed by an- 
alyzing the visited location, the visit situation and the 
moving object attribute, and the characteristic of a mov- 
ing object can be extracted by the characteristic extrac- 
tion rules. 

[0063] The characteristic extraction unit 40 can have 
either or both of the two extraction methods: automatic 
characteristic extraction and manual characteristic ex- 
traction. In the automatic characteristic extraction, the 
visit history database 30 is checked according to char- 
acteristic extraction conditions set in advance by the set- 
ting unit 42 and a characteristic is automatically extract- 
ed. In the manual characteristic extraction, both an ex- 
tracting means and an item to be focused on is chosen 
by the user, and cu rrent data in the visit history database 
30 are checked using the designated extracting means. 
In this case, the user can obtain a variety of character- 
istics by attempting a variety of extracting means. 
[0064] The characteristic extraction unit 40 can ex- 
tract the individual characteristic of one specific target 
moving object or can extract the group characteristic of 
a plurality of target moving objects. 
[0065] The setting unit 42 performs the setting of the 
extraction unit 41. Such settings include the setting of 
characteristic extraction rules, the selection of a data 
analysis method, the selection of automatic character- 
istic extraction or manual characteristic extraction, the 
selection of whether to target one moving object or a 
group of moving objects, etc. These settings can be per- 
formed together with other settings as initial settings by 
utilizing a setting file which must be prepared in ad- 
vance, or can be performed by a user through an appro- 
priate input/output interface, as occasion demands. 
[0066] The characteristic extraction rules, for exam- 
ple, can be realized by using a simple script with an 
IF-THEN format, and since an arbitrary expression 
method can be used, a detailed description of the ex- 
pression method of the rules is omitted here. The rules 
can be described by using an existing program lan- 
guage. Alternatively, they can be set by selecting appro- 
priate rules from many characteristic extraction rules, 
which are prepared in advance using a menu method. 



E) Extracted characteristic utilization unit 50 

[0067] An extracted characteristic utilization unit 50 
utilizes the characteristic of a moving object which is ex- 

5 tracted by the characteristic extraction unit 40. Fig. 12 
shows a configuration example of an extracted charac- 
teristic utilization unit 50. As shown in Fig. 12, the ex- 
tracted characteristic utilization unit 50 is comprised of 
an extracted characteristic storage unit 51, extracted 

10 characteristic utilization rules 52, a utilization rule set- 
ting unit 53 and an output unit 54. 
[0068] The extracted characteristic storage unit 51 
stores the characteristics of a moving object, which were 
extracted by the characteristic extraction unit 40. The 

15 stored characteristics are utilized according to the ex- 
tracted characteristic utilization rules 52, and are out- 
putted by the output unit 54. 

[0069] The extracted characteristic utilization rules 52 
stores rules set in order to utilize the characteristics of 

20 a moving object, which were extracted by the charac- 
teristic extraction unit 40, and the characteristics of a 
moving object are utilized according to the stored rules. 
The utilization rule setting unit 53 performs a variety of 
settings of the extracted characteristic utilization rules 

25 52. The output unit 54 outputs the result. 

[0070] Below are concrete examples of the extracted 
characteristic utilization rules 52. 

1 ) A rule of estimating and suggesting a certain lo- 
30 cation when a moving object is in a certain situation 

in the case where a characteristic of visiting the lo- 
cation if the moving object is in the situation is ex- 
tracted. 

2) A rule of suggesting a location when the location 
35 with a preference attribute of a moving object is lo- 
cated in the neighborhood in the case where at- 
tributes of a location which the moving object is to 
visit are analyzed and as a result, the preference 
attribute is extracted. 

40 3) a rule of suggesting a characteristic of a moving 
object to a user when the characteristic is extracted, 
etc. 

[0071] As with the characteristic extraction rules, ex- 
45 tracted characteristic utilization rules 52, for example, 
can be expressed using a simple script with an IF-THEN 
format, an existing program language, etc. The rules 
can also be set using a menu method. 

50 F) Flowcharts showing the processes in this preferred 
embodiment 

[0072] Fig. 13 is a flowchart showing the process of 
registering visit data into which location data and situa- 
55 tion data are incorporated in a visit history database 30 
when visit data acquisition conditions are met. When 
starting the process, the visit data acquisition unit 1 0 re- 
peats the following processes until it receives an instruc- 
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tion to terminate them (step S1 0). Location data are ac- 
quired by the location data acquisition unit 1 1 (step S1 1 ), 
and situation data are acquired by the situation data ac- 
quisition unit 12 (step S12). The visit data acquisition 
execution unit 1 4 judges whether both the data meet vis- 5 
it data acquisition conditions which are set by the visit 
data acquisition condition setting unit (step S13). If the 
data do not meet the conditions, the flow returns to step 
S10, and the process is repeated. If the data meet the 
conditions, visit data are created from both the location 10 
data and the situation data, and the data are registered 
in the visit history database 30 (step S14). The above- 
described processes are repeated until an instruction to 
terminate them is received. 

[0073] Fig. 14 is a flowchart showing the process of 15 
extracting the characteristic of a moving object in the 
characteristic extraction unit 40. When starting the proc- 
ess, the characteristic extraction unit 40 repeats the fol- 
lowing processes until it receives an instruction to ter- 
minate them or it completes all the processes for visit 20 
history data to which the characteristic extraction rules 
are to be applied (step S20). First, the characteristic ex- 
traction unit 40 acquires data from the visit history da- 
tabase 30 (step S21 ). The extraction unit 41 applies the 
characteristic extraction rules which are set by the set- 25 
ting unit 42 to the data, and judges whether a charac- 
teristic is extracted (step S22). If a characteristic cannot 
be extracted, the flow returns to step S20, and the proc- 
ess is repeated. If a characteristic can be extracted, the 
characteristic is extracted and stored in a memory or an 30 
appropriate external storage medium, or the extraction 
result is directly transmitted to the extracted character- 
istic utilization unit 50 (step S23). The above-described 
processes are repeated. 

[0074] Fig. 15 is a flowchart showing the process of 35 
utilizing the characteristic of a moving object which is 
extracted in the extracted characteristic utilization unit 
50. When starting the process, the extracted character- 
istic utilization unit 50 repeats the following processes 
until it receives an instruction to terminate them or it 40 
completes all the processes for the extracted character- 
istic to which the extracted characteristic utilization rules 
52 are to be applied (step S30). First, it is checked 
whether a characteristic which is stored in the extracted 
characteristic storage unit 51 meets the conditions of the 45 
extracted characteristic utilization rules 52 which are set 
by the utilization rule setting unit 53 (step S31). If the 
characteristic meets the conditions of the extracted 
characteristic utilization rules 52, a process of utilizing 
the characteristic of a moving object is executed accord- 50 
ing to the extracted characteristic utilization rules 52 
(step S32). If required, the characteristic of the moving 
object is outputted to the input/output interface of a user 
or an appropriate external medium by the output unit 54. 
The above-described processes are repeated. 55 



G) An example hardware configuration 

[0075] Fig. 1 6 shows an example configuration of the 
hardware of a characteristic extraction apparatus for 
moving objects. The hardware configuration of this ap- 
paratus, for example, is as shown in Fig. 1 6. This appa- 
ratus comprises a CPU 60, a memory 61 , a storage de- 
vice 62, an input device 63, an output device 64, a GPS 
receiver 65, a car speed sensor 66, a directional sensor 
67 and another sensor 68, which are connected via a 
bus 69. 

[0076] The GPS receiver 65, the car speed sensor 66, 
the directional sensor 67 and the other sensor 68 com- 
prises both the location data acquisition unit 11 and the 
situation data acquisition unit 1 2 of the visit data acqui- 
sition unit 1 0. The storage device 62 consists of auxiliary 
storage devices, such as a semiconductor memory, 
CD-ROM, DVD, etc., in which storage units for both the 
map information database 20 and visit history database 
30 are constructed. The memory 61 stores programs to 
construct the location data acquisition unit 11 , situation 
data acquisition unit 12, visit data acquisition condition 
setting unit 13, visit data acquisition execution unit 14, 
characteristic extraction unit 30, characteristic extrac- 
tion unit 40, etc. These programs are executed by the 
CPU 60. 

[0077] If this apparatus is used to collect visit data of 
one specific moving object and to extract the character- 
istic of the specific moving object, its hardware can be 
configured using the devices shown in Fig. 1 6 in such a 
way that the moving object can carry the devices. If this 
apparatus is used to collect visit history data from many 
moving objects and to extract the characteristic of the 
group of the moving objects, it can be configured in such 
away that each moving object carries only the visit data 
acquisition unit 10 out of units shown in Fig. 1 and the 
remaining map information database 20, visit history da- 
tabase 30, characteristic extraction unit 40 and extract- 
ed characteristic utilization unit 50 are installed in acent- 
er, or in such a way that each moving object carries all 
the units shown in Fig. 1 . If the characteristic extraction 
unit 40, etc. are installed in the center, the visit data of 
each moving object are transmitted to the visit history 
database 30 of the center through a communication net- 
work, etc., and the visit data of the many moving objects 
are collected by a computer system in the center. 

H) Utilization form 

[0078] Concrete examples of the utilization of extract- 
ed characteristics are given below. This apparatus can 
be utilized in the following systems. 

1 ) A system in which a location frequently visited by 
a moving object and its visit situation are obtained, 
a location corresponding to the situation is suggest- 
ed and navigation of the moving object is aided. 

2) A system in which a preference and an interest 
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of a moving object is obtained, a favorite location or 
a preferred location to the moving object is recom- 
mended depending on the situation, and navigation 
of the moving object is aided. 

3) A system in which visit history data are acquired 
from many people within a certain area, a move- 
ment trend, preference, etc., of the people in the ar- 
ea are extracted and utilized. 

4) An automatic movement record (diary) creation 
system in which the current location of a specific 
moving object is recorded at a designated time, at 
designated time intervals or when a designated 
event occurs, and the recorded data can be dis- 
played using a variety of methods. 

I) A concrete example of location data 

[0079] Fig. 17 shows a concrete example of location 
data. In the concrete example shown in Fig. 1 7, location 
data are composed of a location ID, position data which 
consist of the east longitude and north latitude, and at- 
tribute data which consist of a large category and a small 
category, and other data are omitted. 

J) A concrete example of visit data 

[0080] Fig. 1 8 shows a concrete example of visit data. 
In the example shown in Fig. 18, the visit data of the 
seven locations in Fig. 17 which are assumed to have 
been visited are shown. The visit data are comprised of 
location IDs, time data which consist of the date of the 
visit, the day of week of the visit and the time of the visit, 
movement data which consist of a previous location and 
the time of departure from the previous location, and 
event data. In this example, the event data consist of 
the entering and exiting of acar, and asettime (midnight 
(0:00) and noon (12:00)), assuming a case where car- 
mounted information processing equipment is provided 
with this characteristic extraction apparatus. 
[0081 ] The visit data acquisition conditions are set for 
these events and other values, and visit data are col- 
lected according to the conditions. The visit data shown 
in Fig. 1 8 are examples of visit data which are collected 
when the visit data acquisition conditions are met, and 
correspond to the structure example of the contents of 
the visit data shown in Fig. 6. The collected visit data 
are stored in the visit history database 30. 

K) A concrete example of characteristic extraction rules 

[0082] Next, characteristic extraction rules and con- 
crete examples are given. 

K-1) "Extracts a location which is frequently visited." If 

[0083] If a location which a moving object frequently 
visits is extracted as one characteristic of the moving 
object, for example, the frequency of visits to each lo- 



cation is obtained by counting the number of pieces of 
visit history data for each location. Then a rule stating 
that a certain location is extracted as a location which is 
frequently visited if the frequency of visits to the location 

5 meets a designated criterion, is set. 

[0084] Fig. 19 shows an applied example of this rule 
in which the frequency of visits is obtained by using the 
visit data shown in Fig. 18. According to this rule, three 
visits or more is set as a criterion for frequently visited 

10 locations, and three locations of Pos1, Pos2 and Pos5 
are extracted as frequently visited locations according 
to the rule using the data shown in Fig. 1 8. 

K-2) "Extracts the preference of a moving object from 
15 the attributes of a frequently visited location" 

[0085] The attribute of a frequently visited location 
which a moving object frequently visits is obtained by 
analyzing the relation between the frequency of visits 
20 and the attribute of a location, and a characteristic, such 
as the preference of the moving object is extracted from 
the attributes of a location. For example, according to 
both locations and the frequency of visits shown in Fig. 
1 9, which are obtained from the visit data shown in Fig. 
25 1 8, it is found that this moving object has visited a West- 
ern restaurant, Japanese restaurant and Chinese res- 
taurant, three times, once and once, respectively to 
have a meal. In this case, if, for example, in accordance 
with a rule it is determined that the moving object prefers 
30 the dish of a restaurant which has been most frequently 
visited by the moving object is set, a characteristic that 
the moving object prefers Western dishes can be ex- 
tracted. 

[0086] If it is assumed, for example, that the moving 
35 object has visited two locations (restaurants) with a dif- 
ferent attribute of a Western dish (restaurants A and B) 
and has visited restaurants A and B twice and once, re- 
spectively, a characteristic that the moving object pre- 
fers restaurant A can be extracted. 
40 [0087] Since the above-described example is based 
on the visit data shown in Fig. 1 8, the frequency of visits 
which is effective data in extracting the characteristic of 
the moving object is small. However, since actually the 
process is executed based on many pieces of visit data, 
45 and a criterion (for example, the frequency of visits be- 
comes several times more) forjudging that the moving 
object prefers one to the other is set, a target character- 
istic can be extracted if the criterion is met. 

50 K-3) "Extracts the routine pattern of a moving object 
based on locations and visit situations" 

[0088] The situation in which a moving object has vis- 
ited a location is analyzed by analyzing the relation be- 
55 tween a location and a visit situation, and a routine pat- 
tern of movement and visit is extracted as the charac- 
teristic of the moving object. 

[0089] Concrete examples are given below based on 
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the visit data shown in Fig. 18. If a location with a location 
ID of Pos2 is focused and its visit situations are listed, 
data about visit situations shown in Fig. 20 is obtained. 
[0090] In this case, for example, the following rules 
can be set in order to extract the characteristic of the 
moving object. 

a) Counts the frequency of the departures from a 
certain location for each visited location, and, if the 
frequency meets a certain criterion, extracts the set 
of the departed location and visited location. 

b) Calculates the time interval and average times of 
departure for the set extracted in a) above. 

c) Calculates the time interval and average times of 
arrival for the set extracted in a) above. 

d) Finds the regularity of the visit day of the week 
for the set extracted in a) above. 

[0091] If these four rules are applied to the data shown 
in Fig. 20, the routine pattern of the moving object, can 
be extracted as follows. 

a) It is from a location Pos1 that the moving object 
visits a location Pos2. 

b) The time of departure from Pos1 is between 7: 
10 and 7:20, and its average value is 7:15. 

c) The time of arrival at Pos2 is between 8:00 and 
8:15, and its average value is about 8:08. 

d) The visit days of the week are Thursday, Friday 
and Monday. And a pattern that the moving object 
visits Pos2 on weekdays can be extracted if more 
data are obtained. 

[0092] If out of the visit data shown in Fig. 1 8, for ex- 
ample, eating places are focused on, data on a situation 
in which the moving object visits eating places shown in 
Fig. 21 can be obtained. In this case, for example, the 
following rules can be set. 

a) Calculates how often each eating place is visited, 
extracts the percentage in which the food is eaten 
out according to a criterion set for the frequency. 

b) Calculates the time interval, average time of visits 
to each eating place, etc. 

c) Extracts the regularity of a series of eating places. 

[0093] If the three above-described rules are applied 
to the data shown in Fig. 21 , the following routine pattern 
can be extracted. 

a) The frequency of the visits to the eating places 
of the moving object is extraordinarily high (in this 
case, everyday) 

b) The time of a visit to the eating places is between 
19:00 and 20:00, and its average value is 19:20 

c) The moving object eats out at a Western restau- 
rant every three days, 



etc. 

K-4) "Keeps the regular trace record of movement " 

5 [0094] The visited locations of a moving object are re- 
corded regularly, the frequency of visits to locations for 
each recorded time is counted, and the locations are an- 
alyzed according to a criterion which is set for the fre- 
quency. For example, a rule for judging that a location 

10 where the moving object stays most frequently at mid- 
night (0:00) is his or her home is assumed here. Since, 
according to the visit data shown in Fig. 1 8, the moving 
object stays in locations Pos1 and Pos7 at midnight four 
times and once, respectively, Pos1 can be guessed to 

15 be his or her home. 

[0095] Although so far the characteristic of an individ- 
ual moving object has been extracted, the characteristic 
of a group of moving objects is extracted in the following 
example. 

20 

K-5) "Extracts the characteristic of the relation between 
the attribute and visited location of a group of moving 
objects" 

25 [0096] The number of moving objects that visit a cer- 
tain location is counted. Alternatively, the number of 
moving objects that visit a location is counted for each 
attribute of the moving objects, and the ratio of the 
number of moving objects that visit the location for each 
30 attribute to the total number of the group of moving ob- 
jects that visit the location is calculated. According to a 
criterion which is set for the calculated values, the pop- 
ularity of locations can be compared or the attribute of 
the moving objects that have visited a location can be 
35 extracted. 

[0097] In this case, for example, the following rules 
can be set as characteristic extraction rules. 

a) Compares the number of visiting moving objects 
40 for each of a plurality of locations, and checks their 

popularity based on the number of visiting moving 
objects. 

b) Calculates the ratio of a certain attribute for a lo- 
cation, and, if the ratio meets a predetermined cri- 

45 terion, extracts a characteristic that the attribute and 
the location are related. 

[0098] Fig. 22 shows a concrete example of the 
number of moving objects that visit two locations, PosA 
50 and PosB, and the ratio of each of two attributes. If the 
above-described rules are applied to the data shown in 
Fig. 22, the following characteristics can be extracted. 

a) Generally speaking, PosA is more popular than 
55 PosB. 

b) Many females and minorities visit PosA. 

[0099] Although not shown here, a characteristic 
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specifying which moving object visits which location in 
which situation can also be extracted by comprehen- 
sively analyzing visited locations, visit situations and the 
attributes of moving objects. 

L) A concrete example of extracted characteristic 
utilization rules 

[01 00] I n the earlier description of the extracted char- 
acteristic utilization unit 50, the following rules have 
been described as concrete examples of the extracted 
characteristic utilization rules 52. 

Rule R1 ) A rule of estimating and suggesting a cer- 
tain location when a moving object is in a certain 
situation in the case where a characteristic that a 
moving object visits the location if the moving object 
is in the situation is extracted 
Rule R2) A rule of suggesting a location if the loca- 
tion with a preference attribute of a moving object 
is located in the neighborhood in the case where 
attributes of locations which the moving object is to 
visit are analyzed and as a result, the preference 
attribute is extracted 

Rule R3) A rule of suggesting a characteristic of a 
moving object to a user when the characteristics are 
extracted. 

[0101] Here, concrete examples of the extracted 
characteristic utilization rules 52 are shown using the 
data shown in Figs. 17 through 22. 
[0102] As described earlier, by utilizing the above-de- 
scribed extracted characteristic utilization rule R1, a 
characteristic that a moving object moves from a loca- 
tion Pos1 to a location Pos2 at about 7: 1 5 on a weekday 
can be extracted from a situation where the moving ob- 
ject visits the location Pos2 shown in Fig. 20. If a moving 
object is located at the location Pos1 at about 7:15 on 
a weekday, the location Pos2 can be estimated to be a 
destination, for example, by a car navigation device and 
Pos2 can be set for its destination in the car navigation 
device by utilizing this rule. 

[0103] By utilizing the above-described extracted 
characteristic utilization rule R2, a characteristic that the 
moving object likes Western dishes and eats out at 
about 1 9:20 can be extracted as described in the exam- 
ple where the preference of the moving object can be 
extracted from the attribute of a frequently visited loca- 
tion or as described in the example where the routine 
pattern of the moving object can be extracted based on 
locations and visit situations in the description of the 
concrete example of the characteristic extraction rules. 
If the time is about 19:00, the position of a restaurant 
near the current location can be presented, for example, 
in a car navigation device by using this rule. 
[0104] By utilizing the above-described extracted 
characteristic utilization rule R3, when a characteristic 
of the moving object can be extracted, the characteristic 



can be outputted to an appropriate output device, such 
as a display, a speaker, etc., depending on the situation 
at that time. 

[0105] The extracted characteristic utilization rules 

5 are not limited to those described above, and a variety 
of utilization rules can be considered. 
[0106] As described above, according to the present 
invention, the location data of visited locations can be 
acquired by the visit data acquisition unit by utilizing both 

10 the measured position information of a moving object 
and the map information database, the situation data of 
a situation of the visited location are acquired, and when 
the visit data acquisition conditions are met, the location 
data and the situation data are related, and visit data 

15 are obtained. The visit data are stored in the visit history 
database, and the characteristic of the moving object 
can be extracted from the visit data which are stored in 
the visit history database by the characteristic extraction 
unit. Finally, the extracted characteristic of the moving 

20 object can be utilized by the extracted characteristic uti- 
lization unit. 

[0107] Accordingly, for example, a location which a 
moving object frequently visits and its visit situation are 
acquired, and if the situation is realized, acorresponding 
25 location can be presented. Alternatively, the preference 
of a moving object is acquired, and the favorite location 
of or interesting location for the moving object can be 
recommended to the moving object. Alternatively, visit 
history data are acquired from many people within a cer- 
30 tain area, and the movement trend and the preference 
of the people within the area can be extracted and uti- 
lized. Alternatively, the current location of a specific 
moving object is recorded at a designated time, at des- 
ignated time intervals or when a designated event oc- 
35 curs, and the recorded data can be displayed in various 
methods. 



Claims 

40 

1. A characteristic extraction apparatus for a moving 
object, comprising: 

map information database means (20) in which 
45 map locations are recorded, each map location 

having a map position and information charac- 
terizing a place at the map position; 
visit data acquisition means (10) for acquiring 
location data in the form of visited map loca- 
50 tions, where current positions of the moving ob- 

ject correspond to map positions of the visited 
map locations, and acquiring situation data 
characterising a situation underwhich acurrent 
position has been visited when the moving ob- 
55 ject visits locations corresponding to the map 

positions of the visited map locations; 
a visit history database means (30) recording 
location data acquired by said visit data acqui- 
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sition means; 

characteristic extracting means (40) extract- 
ing a characteristic of the moving object by extract- 
ing data from said visit history database and ana- 5 
lyzing extracted data; and 

extracted characteristic utilizing means (50) 
utilizing an extracted characteristic of the moving 
object; wherein: 

10 

said visit history database means (30) records 
visit history data of the moving object, which re- 
lates the visited map locations with the corre- 
sponding situation data; and 
said characteristic extracting means (40) anal- 15 
yses the visit history data of the moving object 
from said visit history database including said 
situation data; 



ing object according to claim 1 , wherein 

said characteristic extracting means (40) 
comprises a setting means (42) for setting a char- 
acteristic extraction rule, and is configured so as to 
extract a characteristic by analysing data according 
to a set characteristic extraction rule. 

7. The characteristic extraction apparatus for the mov- 
ing object according to claim 1 , wherein 

said extracted characteristic utilizing means 
(50) comprises a utilization rule setting means (53) 
for setting an extracted characteristic utilization 
rule, and is configured so as to execute a process 
utilizing a characteristic which is extracted accord- 
ing to a set extracted characteristic utilization rule. 

8. A characteristic extracting method for a moving ob- 
ject, comprising: 



characterized in that: 20 

said visit data acquisition means (1 0) compris- 
es visit data acquisition condition setting 
means (13) for setting a visit data acquisition 
condition in order to relate and record location 25 
data and situation data, and is configured in 
such a way that when the visit data acquisition 
condition is met, visit data can be obtained from 
the location data and situation data. 

30 

2. The characteristic extraction apparatus for the mov- 
ing object according to claim 1, wherein 

the situation data comprises time data, move- 
ment data, environment data and event data. 

35 

3. The characteristic extraction apparatus for the mov- 
ing object according to claim 1, wherein 

a stay judgement condition for judging wheth- 
er the moving object stays in a location can be set 
as a part of the visit data acquisition condition. 40 

4. The characteristic extraction apparatus for the mov- 
ing object according to claim 1, wherein 

said map information database means (20) 
comprises information in which locations are repre- 45 
sented using a hierarchical category classification. 

5. The characteristic extraction apparatus for the mov- 
ing object according to claim 1, wherein 

said map information database means (20) 50 
comprises an instruction/inquiry processing means 
(23) for executing at least one process of instructing 
a user to input data of an empty item and querying 
a user of the empty item when there is the empty 
item among items of location data which are re- 55 
quested to be used. 

6. The characteristic extraction apparatus for the mov- 



measuring a position of the moving object; 
extracting location data of the position by col- 
lating measured position data with a map infor- 
mation database (20); 

preparing situation data by measuring a situa- 
tion at a time when the position is visited, relat- 
ing the location data to the situation data, and 
recording and accumulating the resulting data 
as visit data; and 

extracting a characteristic of the moving object 
by analysing the accumulated visit data; 

characterized in that: 

the steps of extracting location data and pre- 
paring situation data comprise setting a visit da- 
ta acquisition condition in order to relate and 
record location data and situation data, and are 
performed in such a way that when the visit data 
acquisition condition is met, visit data can be 
obtained from the location data and situation 
data. 

9. A program for causing a computer to extract a char- 
acteristic of a moving object by performing a proc- 
ess comprising: 

referring to a map information database (20) 
and acquiring location data from a current po- 
sition of the moving object; 
acquiring situation data at a time when a loca- 
tion corresponding to the location data is visit- 
ed; 

relating acquired location data to situation data, 
and recording and accumulating resulting data 
as visit data; and 

extracting a characteristic of the moving object 
by analysing accumulated visit data; 
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wherein the acquiring of location data and the 
acquiring of situation data comprise setting a visit 
data acquisition condition in order to relate and 
record location data and situation data, and are per- 
formed in such a way that when the visit data ac- 
quisition condition is met, visit data can be obtained 
from the location data and situation data. 



Patentanspriiche 

1. Charakteristikextraktionsvorrichtung fur ein sich 
bewegendes Objekt mit: 

einem Karteninformationsdatenbankmittel 
(20), in dem Kartenorte aufgezeichnetsind, wo- 
bei jeder Kartenort eine Kartenposition und In- 
formationen hat, die eine Stelle an der Karten- 
position charakterisieren; 
einem Besuchsdatenerfassungsmittel (10) 
zum Erfassen von Ortsdaten in Form von be- 
suchten Kartenorten, wo gegenwartige Positio- 
nen des sich bewegenden Objektes Kartenpo- 
sitionen der besuchten Kartenorte entspre- 
chen, und Erfassen von Situationsdaten, die ei- 
ne Situation charakterisieren, in der eine ge- 
genwartige Position besucht worden ist, wenn 
das sich bewegende Objekt Orte besucht, die 
den Kartenpositionen der besuchten Kartenor- 
te entsprechen; 

einem Besuchsverlaufsdatenbankmittel (30), 
das Ortsdaten aufzeichnet, die durch das Be- 
suchsdatenerfassungsmittel erfaBt werden; 
einem Charakteristikextraktionsmittel (40), das 
eine Charakteristik des sich bewegenden Ob- 
jektes extrahiert, indem Daten aus der Be- 
suchsverlaufsdatenbank extrahiert werden und 
extrahierte Daten analysiert werden; und 
einem Nutzungsmittel der extrahierten Charak- 
teristik (50), das eine extrahierte Charakteristik 
des sich bewegenden Objektes nutzt; bei der: 

das Besuchsverlaufsdatenbankmittel (30) 
Besuchsverlaufsdaten des sich bewegen- 
den Objektes aufzeichnet, die die besuch- 
ten Kartenorte mit den entsprechenden Si- 
tuationsdaten in Beziehung bringen; und 
das Charakteristikextraktionsmittel (40) 
die Besuchsverlaufsdaten des sich bewe- 
genden Objektes aus der Besuchsver- 
laufsdatenbank, die die Situationsdaten 
enthalten, analysiert; 

dadurch gekennzeichnet, daft: 

das Besuchsdatenerfassungsmittel (10) ein 
Besuchsdatenerfassungsbedingungsfestle- 
gungsmittel (13) zum Festlegen einer Besuchs- 



datenerfassungsbedingung umfaBt, urn Orts- 
daten und Situationsdaten in Beziehung zu 
bringen und aufzuzeichnen, und auf solch eine 
Weise konfiguriert ist, daB dann, wenn die Be- 
5 suchsdatenerfassungsbedingung erfullt ist, 

Besuchsdaten von den Ortsdaten und Situati- 
onsdaten erhalten werden konnen. 

2. Charakteristikextraktionsvorrichtung fur das sich 
10 bewegende Objekt nach Anspruch 1 , bei der 

die Situationsdaten Zeitdaten, Bewegungs- 
daten, Umgebungsdaten und Ereignisdaten umfas- 
sen. 

15 3. Charakteristikextraktionsvorrichtung fur das sich 
bewegende Objekt nach Anspruch 1 , bei der 

eine Aufenthaltsbeurteilungsbedingung zum 
Beurteilen, ob das sich bewegende Objekt an ei- 
nem Ort bleibt, als Teil der Besuchsdatenerfas- 

20 sungsbedingung festgelegt werden kann. 

4. Charakteristikextraktionsvorrichtung fur das sich 
bewegende Objekt nach Anspruch 1 , bei der 

das Karteninformationsdatenbankmittel (20) 
25 Informationen umfaBt, in denen Orte unter Verwen- 
dung einer hierarchischen Kategorieklassifikation 
dargestellt sind. 

5. Charakteristikextraktionsvorrichtung fur das sich 
30 bewegende Objekt nach Anspruch 1 , bei der 

das Karteninformationsdatenbankmittel (20) 
ein lnstruktions-/Abfrageverarbeitungsmittel (23) 
umfaBt, zum Ausfuhren wenigstens eines Prozes- 
seszum Instruieren eines Nutzers, urn Daten eines 
35 leeren Elementes einzugeben, und Abfragen eines 
Nutzers uber das leere Element, wenn das leere 
Element unter Elementen von Ortsdaten vorhanden 
ist, die verwendet werden sollen. 

40 6. Charakteristikextraktionsvorrichtung fur das sich 
bewegende Objekt nach Anspruch 1, bei der 

das Charakteristikextraktionsmittel (40) ein 
Festlegungsmittel (42) zum Festlegen einer Cha- 
rakteristikextraktionsregel umfaBt und so konfigu- 

45 riert ist, urn eine Charakteristik durch das Analysie- 
ren von Daten gemaB einer festgelegten Charakte- 
ristikextraktionsregel zu extrahieren. 

7. Charakteristikextraktionsvorrichtung fur das sich 
50 bewegende Objekt nach Anspruch 1 , bei der 

das Nutzungsmittel der extrahierten Charak- 
teristik (50) ein Nutzungsregelfestlegungsmittel 
(53) zum Festlegen einer Nutzungsregel der extra- 
hierten Charakteristik umfaBt und so konfiguriert ist, 
55 urn einen ProzeB auszufuhren, der eine Charakte- 
ristik, die extrahiert wird, gemaB einer festgelegten 
Nutzungsregel der extrahierten Charakteristik 
nutzt. 
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8. Charakteristikextraktionsverfahren fur ein sich be- 
wegendes Objekt mit: 

Messen einer Position des sich bewegenden 
Objektes; 5 
Extrahieren von Ortsdaten der Position durch 
Kollationieren von gemessenen Positionsda- 
ten mit einer Karteninformationsdatenbank 
(20); 

Vorbereiten von Situationsdaten durch Messen 10 
einer Situation zu einer Zeit, wenn die Position 
besucht wird, Bringen der Ortsdaten in Bezie- 
hung mit den Situationsdaten und Aufzeichnen 
und Sammeln der resultierenden Daten als Be- 
suchsdaten; und 15 
Extrahieren einer Charakteristikdes sich bewe- 
genden Objektes durch Analysieren der ge- 
sammelten Besuchsdaten; 

dadurch gekennzeichnet, daB: 20 

die Schritte zum Extrahieren von Ortsdaten und 
Vorbereiten von Situationsdaten das Festlegen 
einer Besuchsdatenerfassungsbedingung ent- 
halten, urn Ortsdaten und Situationsdaten in 25 
Beziehung zu bringen und aufzuzeichnen, und 
auf solch eine Weise ausgefuhrt werden, daB 
dann, wenn die Besuchsdatenerfassungsbe- 
dingung erfullt ist, Besuchsdaten von den Orts- 
daten und Situationsdaten erhalten werden 30 
konnen. 

9. Programm zum Bewirken, daB ein Computer eine 
Charakteristik eines sich bewegenden Objektes ex- 
trahiert, indem ein ProzeB ausgefuhrt wird, der urn- 35 
faBt: 

Bezugnahme auf eine Karteninformationsda- 
tenbank (20) und Erfassen von Ortsdaten von 
einer gegenwartigen Position des sich bewe- 40 
genden Objektes; 

Erfassen von Situationsdaten zu einer Zeit, 
wenn ein Ort, der den Ortsdaten entspricht, be- 
sucht wird; 

Bringen der erfaBten Ortsdaten in Beziehung 
mit Situationsdaten und Aufzeichnen und Sam- 
meln der resultierenden Daten als Besuchsda- 
ten; und 

Extrahieren einer Charakteristikdes sich bewe- 
genden Objektes durch Analysieren von ge- 
sammelten Besuchsdaten; 
bei dem das Erfassen von Ortsdaten und das 
Erfassen von Situationsdaten das Festlegen ei- 
ner Besuchsdatenerfassungsbedingung ent- 
halten, urn Ortsdaten und Situationsdaten in 
Beziehung zu bringen und aufzuzeichnen, und 
auf solch eine Weise ausgefuhrt werden, daB 
dann, wenn die Besuchsdatenerfassungsbe- 



dingung erfullt ist, Besuchsdaten von den Orts- 
daten und Situationsdaten erhalten werden 
konnen. 



Revendications 

1. Dispositif d'extraction de caracteristique pour un 
objet mobile, comprenant : 

un moyen de base de donnees d'information de 
carte (20) dans lequel des emplacements de 
carte sont enregistres, chaque emplacement 
de carte ayant une information et une position 
de carte caracterisant un endroit situe a la po- 
sition de carte ; 

un moyen d'acquisition de donnees de visite 
(10) pour acquerir des donnees d'emplace- 
ment sous forme d'emplacements de carte vi- 
sites, dans lequel des positions actuelles de 
I'objet mobile correspondent a des positions de 
carte des emplacements de carte visites et ac- 
querir des donnees de situation caracterisant 
une situation dans laquelle une position actuel- 
le a ete visitee quand I'objet mobile visite des 
emplacements correspondant aux positions de 
carte des emplacements de carte visites ; 
un moyen de base de donnees d'historique de 
visite (30) enregistrant des donnees d'empla- 
cement acquises par ledit moyen d'acquisition 
de donnees de visite ; 

un moyen d'extraction de caracteristique (40) 
extrayant une caracteristique de I'objet mobile 
en extrayant des donnees de ladite base de 
donnees d'historique de visite et en analysant 
des donnees extraites ; et 
un moyen d'utilisation de caracteristique extrai- 
te (50) utilisant une caracteristique extraite de 
I'objet mobile ; dans lequel : 



ledit moyen de base de donnees d'histori- 
que de visite (30) enregistre des donnees 
d'historique de visite de I'objet mobile, qui 
associent les emplacements de carte visi- 
ts tes avec les donnees de situation 
correspondantes ; et 

ledit moyen d'extraction de caracteristique 
(40) analyse les donnees d'historique de 
visite de I'objet mobile provenant de ladite 
50 base de donnees d'historique de visite y 

comprenant lesdites donnees de 
situation ; 

caracterise en ce que : 

55 

ledit moyen d'acquisition de donnees de visite 
(10) comprend un moyen de fixation de condi- 
tion d'acquisition de donnees de visite (1 3) pour 
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fixer une condition d'acquisition de donnees de 
visite pour associer et enregistrer des donnees 
d'emplacement et des donnees de situation et 
est configure de telle maniere que quand la 
condition d'acquisition de donnees de visite est 5 
satisfaite, des donnees de visite puissent etre 
obtenues a partir des donnees d'emplacement 
et des donnees de situation. 

2. Dispositif d'extraction de caracteristique pour I'objet 10 
mobile selon la revendication 1, dans lequel 

les donnees de situation comprennent des 
donnees temporelles, des donnees de mouvement, 
des donnees d'environnement et des donnees 
d'evenement. 15 

3. Dispositif d'extraction de caracteristique pour I'objet 
mobile selon la revendication 1, dans lequel 

une condition de jugement d'arret pour juger 
si I'objet mobile est a I'arret dans un emplacement 20 
peut etre fixee comme etant une partie de la condi- 
tion d'acquisition de donnees de visite. 

4. Dispositif d'extraction de caracteristique pour I'objet 
mobile selon la revendication 1 , dans lequel 25 

ledit moyen de base de donnees d'information 
de carte (20) comprend une information dans la- 
quelle des emplacements sont representee en uti- 
lisant une classification de categorie hierarchisee. 

30 

5. Dispositif d'extraction de caracteristique pour I'objet 
mobile selon la revendication 1, dans lequel 

ledit moyen de base de donnees d'information 
de carte (20) comprend un moyen de traitement 
d'instruction / d'interrogation (23) pour executer au 35 
moins un processus consistant a donner pour ins- 
truction a un utilisateur d'entrer des donnees d'un 
element vide et interroger un utilisateur de I'element 
vide quand il y a I'element vide parmi des elements 
de donnees d'emplacement qui sont demandees 40 
pour etre utilisees. 

6. Dispositif d'extraction de caracteristique pour I'objet 
mobile selon la revendication 1, dans lequel 

ledit moyen d'extraction de caracteristique 45 
(40) comprend un moyen de fixation (42) pour fixer 
une regie d'extraction de caracteristique et est con- 
figure de facon a extraire une caracteristique en 
analysant des donnees selon une regie d'extraction 
de caracteristique fixee. 50 

7. Dispositif d'extraction de caracteristique pour I'objet 
mobile selon la revendication 1, dans lequel 

ledit moyen d'utilisation de caracteristique ex- 
traite (50) comprend un moyen de fixation de regie 55 
d'utilisation (53) pour fixer une regie d'utilisation de 
caracteristique extraite et est configure de facon a 
executer un processus utilisant une caracteristique 



qui est extraite selon une regie d'utilisation de ca- 
racteristique d'utilisation extraite fixee. 

8. Procede d'extraction de caracteristique pour un ob- 
jet mobile, comprenant les operations consistant a : 

mesurer une position de I'objet mobile ; 
extraire des donnees d'emplacement de la po- 
sition en interclassant des donnees de position 
mesurees avec une base de donnees d'infor- 
mation de carte (20) ; 

preparer des donnees de situation en mesurant 
une situation a un instant ou la position est vi- 
sitee, associer les donnees d'emplacement 
aux donnees de situation et enregistrer et ac- 
cumuler les donnees resultantes en tant que 
donnees de visite ; et 

extraire une caracteristique de I'objet mobile en 
analysant les donnees de visite accumulees ; 

caracterise en ce que : 

les operations consistant a extraire des don- 
nees d'emplacement et a preparer des don- 
nees de situation comprennent la fixation d'une 
condition d'acquisition de donnees de visite de 
facon a associer et enregistrer des donnees 
d'emplacement et des donnees de situation, et 
sont executees de telle maniere que lorsque la 
condition d'acquisition de donnees de visite est 
satisfaite, des donnees de visite puissent etre 
obtenues a partir des donnees d'emplacement 
et des donnees de situation. 

9. Programme pour faire extraire a un ordinateur une 
caracteristique d'un objet mobile en executant un 
processus comprenant les operations consistant a : 

se referer a une base de donnees d'information 
de carte (20) et acquerir des donnees d'empla- 
cement a partir d'une position actuellede I'objet 
mobile; 

acquerir des donnees de situation a un instant 
ou un emplacement correspondant aux don- 
nees d'emplacement est visite ; 
associer des donnees d'emplacement acqui- 
ses a des donnees de situation et enregistrer 
et accumuler des donnees resultantes en tant 
que donnees de visite ; et 
extraire une caracteristique de I'objet mobile en 
analysant des donnees de visite accumulees ; 

dans lequel I'acquisition de donnees d'emplace- 
ment et I'acquisition de donnees de situation com- 
prennent la fixation d'une condition d'acquisition de 
donnees de visite pour associer et enregistrer des 
donnees d'emplacement et des donnees de situa- 
tion, et sont executees de telle maniere que quand 
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la condition d'acquisition de donnees de visite est 
satisfaite, des donnees de visite peuvent etre obte- 
nues a partir des donnees d'emplacement et des 
donnees de situation. 

5 



10 



15 



20 



25 



30 



35 



40 



45 



50 



17 



EP 1 003 018 B1 




18 



EP 1 003 018 B1 




19 



EP 1 003 018 B1 



LOCATION 
ID 



POSITION 
DATA 



ATTRIBUTE 
DATA 



OTHER 
DATA 



F I G. 3 



20 



EP 1 003 018 B1 



TIME DATA 




MOVEMENT 
DATA 




ENVIRON- 
MENT DATA 




EVENT 
DATA 














F I 


G 


. 4 





21 



EP 1 003 018 B1 




22 



EP 1 003 018 B1 















LOCATION 
ID 






TIME 
DATA 




MOVEMENT 
DATA 




ENVIRON- 
MENT DATA 




EVENT 
DATA 















< VISIT DATA ► 



F I G. 6 



23 



EP 1 003 018 B1 



1 0 

L 

VISIT DATA ACQUISITION UNIT 



2 0 



MAP INFORMATION DATABASE 



2 1 



MAP INFORMATION 
DATA ACCESS UNIT 



J- 



2 3 



INSTRUCTION/ 
INQUIRY PROCESS 
UNIT 



2 2 



MAP INFORMATION 
DATA STORAGE 
UNIT 



EXTRACTEO 
CHARACTERISTIC 
UTILIZATION UNIT 



5 0 



-»-USER 



F I G. 7 



24 



EP 1 003 018 B1 




25 



EP 1 003 018 B1 



3 0 



VISIT DATA 
ACQUISITION UNIT 



1 0 



3 1 



VISIT HISTORY DATABASE 



1. 



VISIT HISTORY DATA 
ACCESS UNIT 



V 



3 2 



VISIT HISTORY DATA STORAGE UNIT 



3 3. 



A. 



MOVING OBJECT DATA 
STORAGE UNIT 



MOVING 
OBJECT DATA 



3 4 



VISIT DATA STORAGE 
UNIT 



VISIT DATA 1 



VISIT DATA 2 



VISIT DATA 3 



CHARACTERISTIC 
EXTRACTION UNIT 



4 0 



F I G. 9 



26 



EP 1 003 018 B1 



3 0 



VISIT DATA 
ACQUISITION UNIT 



/ 



1 0 



3 1 



VISIT HISTORY DATABASE 



\ v 



VISIT HISTORY DATA 
ACCESS UNIT 



3 2 



VISIT HISTORY DATA STORAGE UNIT 



3 3 



MOVING OBJECT DATA 
STORAGE UNIT 



MOVING 
OBJECT DATA a 



MOVING 
OBJECT DATAb 



3 4 



VISIT DATA STORAGE 
UNIT 



VISIT DATA 1 



VISIT DATA 2 



VISIT DATA 3 



35/ 



RELATION HOLDING 
UNIT 



CHARACTERISTIC 
EXTRACTION UNIT 



4 0 



FIG. 10 



27 



EP 1 003 018 B1 



VISIT HISTORY 
DATABASE 



t 



INSTRUCTION 
ON RETRIEVAL 



3 0 



S 



RETRIEVED 
RESULT 



4 0 



CHARACTERISTIC 
EXTRACTION UNIT 



4 1 



EXTRACTION 
UNIT 



SETTING 



4 2 



SETTING 
UNIT 



EXTRACTED 
CHARACTERISTIC 



EXTRACTED 
CHARACTERISTIC 
UTILIZATION UNIT 



5 0 



FIG. 11 



28 



EP 1 003 018 B1 



CHARACTERISTIC 
EXTRACTION UNIT 



4 0 



EXTRACTED 
CHARACTERISTIC 



_Z_ 



5 0 



EXTRACTED 
CHARACTERISTIC 
UTILIZATION UNIT 



OUTPUT 



EXTRACTED 
CHARACTERISTIC 
STORAGE UNIT 



5 1 



5 2 



EXTRACTED 
CHARACTERISTIC 
UTILIZATION 
RULES 



SETTING 



RESULT OF 
UTILIZATION 



OUTPUT UNIT / 



5 4 



5 3 



UTILIZED RULE 
SETTING UNIT 



FIG. 12 



29 



EP 1 003 018 B1 




S 1 0 



NO 



S 1 1 



\ V 



YES 



ACQUIRES 
LOCATION DATA 



1 



ACQUIRES 
SITUATION DATA 



S 1 2 



/ 



NO 




S 1 3 



REGISTERS VISIT DATA IN 
VISIT HISTORY DATABASE 



S 1 4 



FIG. 13 



30 



EP 1 003 018 B1 




NO 



( END ) 



ACQUIRES DATA FROM VISIT 
HISTORY DATABASE 



S 2 1 



S 2 2 



NO 



CHARACTER I ST I ( 
EXTRACTED USING 
CHARACTERISTIC EXTRACTION 
RULES? 



YES 



EXTRACTS AND STORES 
THE CHARACTERISTIC 



S 2 3 



FIG. 14 



31 



EP 1 003 018 B1 




FIG. 15 



32 



EP 1 003 018 B1 



6 0 



CPU 



6 1 



f 

MEMORY 



6 2 

L 

STORAGE 
DEVICE 



JL 



6 3 



INPUT 
DEVICE 

6 4 

£ 

OUTPUT 
DEVICE 



6 5 

L 

GPS 
RECEIVER 



JL 



6 6 



CAR SPEED 
SENSOR 



JL 



6 7 



DIRECTIONAL 
SENSOR 



JL 



6 8 



OTHER 
SENSOR 



6 9 



BUS 



FIG. 16 



33 



EP 1 003 018 B1 



LOCATION 
ID 


EAST 
LONGITUDE 


NORTH 
LATITUDE 


LARGE 
CATEGORY 


SMALL 
CATEGORY 


Posl 


139.40 


35.37 


FOR 
INDIVIDUAL 


HOME 


Pos2 


139.65 


35.40 


FOR 
INDIVIDUAL 


OFFICE 


Pos3 


138.65 


35.45 


MEAL 


JAPANESE 
DISH 


P0S4 


138.71 


35.40 


MEAL 


CHINESE 
DISH 


Pos5 


139.30 


35.60 


MEAL 


WESTERN 
DISH 


Pos 6 


138.90 


35.10 


RECREATION 


AMUSEMENT 
PARK 


P0S7 


138.10 


34.90 


FOR 
INDIVIDUAL 


PARENT' S 
HOME 



FIG. 17 
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LOCATION 
ID 


FREQUENCY 
OF VISITS 


FREQUENTLY 
VISITED LOCATION 


ATTRIBUTE 
OF LOCATION 


Posl 


4 


o 


HOME 


Pos2 


3 


o 


OFFICE 


Pos3 


3 


o 


WESTERN DISH 


Pos4 


1 


X 


JAPANESE DISH 


Pos5 


1 


X 


CHINESE DISH 


Pos6 


1 


X 


AMUSEMENT PARK 


Pos7 


1 


X 


PARENT'S HOME 



FIG. 19 
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DATA 
No 


LOCATION 
ID 


DAY OF WEEK 
OF VISIT 


TIME OF 
VISIT 


PREVIOUS 
LOCATION 
10 


TIME OF DEPARTURE 
FROM PREVIOUS LOCATION 


2 


Pos2 


Thu 


8:00 


Posl 


7:10 | 


S 


Pos2 


Fri 


8:15 


Pos1 


7:20 


13 


Pos2 


Mon 


8:10 


Posl 


7:15 



FIG. 2 0 
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DATA 
No 


LOCATION 
ID 


DATE OF 
VISIT 


TIME OF 
VISIT 


PREVIOUS 
LOCATION 
ID 


ATTRIBUTE 

OF 
LOCATION 


3 


Pos5 


9/17 


19:00 


Pos2 


WESTERN 
DISH 


6 


Pos3 


9/18 


19:10 


Pos2 


JAPANESE 
DISH 


9 


Pos5 


9/19 


20:00 


Pos6 


WESTERN 
DISH 


11 


Pos4 


9/20 


19:30 


Post 


CHINESE 
DISH 


14 


Pos5 


9/21 


19:00 


P05 2 


WESTERN 
DISH 



FIG. 2 1 
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LOCATION 
ID 


NUMBER OF 
VISITORS 


RATIO OF FEMALES 
TO VISITORS 


RATIO OF MINORITIES 
TO VISITORS 


PosA 


1000 


80% 


50% 


PosB 


500 


40% 


5% 



FIG. 2 2 
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